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Genetic procedure for the allocation of calls issued via the landing call devices of elevators included in a 
multi-deck elevator group, in which procedure a multi-deck elevator model is formed in which the 
limitations of and rules of behaviour for each elevator in the multideck elevator group and each car of 
each elevator are defined; a plurality of allocation options, i.e. chromosomes are formed, each of which 
contains a car data item and an elevator direction data item for each active landing call, and these data, 
i.e. genes, together define a car to serve each landing call as well as a collective control direction for the 
elevator; for each chromosome, a fitness function value is determined; one or more of the chromosomes 
are selected and altered in respect of at least one gene; fitness function values are determined for the 
new chromosomes; the process of altering the chromosomes, selecting chromosomes and determining 
fitness functions is continued until a termination criterion is met and, based on the fitness function 
values, the most suitable chromosome is selected and the calls are allocated to the elevators and cars in 
the elevator group in accordance with this solution 
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GENETIC PROCEDURE 

The present invention relates to a genetic procedure 
for the control of an elevator group, as defined in the 
5 preamble of claim 1. 

When a passenger wants to have a ride in an elevator, 
he/she calls an elevator by pressing a landing call 
button on the floor in question* The elevator control 

10 system receives the call and tries to figure out, which 
one of the elevators in the elevator bank can serve the 
call best. This activity is termed call allocation. The 
problem to be solved by call allocation is to establish 
which one of the elevators is to serve each call so as 

15 to minimise a preselected cost function. 

Traditionally, to establish which one of the elevators 
will be suited to serve a call, the reasoning is per- 
formed individually in each case by using complex con- 

20 dition structures. Since the elevator group has a com- 
plex variety of possible states, the condition struc- 
tures will also be complex and they often have gaps 
left in them. This leads to situations in which the 
control system does not function in the best possible 

25 way. Furthermore, it is difficult to take the entire 
elevator group into account as a whole. 

Finnish patent application FI 9 51925 presents a proce- 
dure for the allocation of landing calls in an elevator 

30 group, in which some of the problems described above 
have been eliminated. This procedure is based on form- 
ing a plurality of allocation options, each of which 
comprises a call data item and an elevator data item 
for each active landing call, and these 'data together 

35 define the elevator to serve each landing call. After 
this, the value of a cost function is computed for each 
allocation option and one or more of the allocation op- 
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tions are repeatedly altered with respect to at least 
one of the data items comprised in it, whereupon the 
values of the cost functions of the new allocation op- 
tions thus obtained are computed. Based on the values 
5 of the cost functions, the best allocation option is 
selected and active elevator calls are allocated ac- 
cordingly to the elevators in the elevator group. 

The solution presented in the above application sub- 
10 stantially reduces the required calculation work as 
compared with having to calculate all possible route 
alternatives. In this procedure, which is based on a 
genetic algorithm, the elevator group is treated as a 
whole, so the cost function is optimised at the group 
15 level. The optimisation process need not be concerned 
with individual situations and ways of coping with 
them. By modifying the cost function, desired operation 
can be achieved. It is possible to optimise e.g. pas- 
senger waiting time, call time, number of starts, trav- 
20 elling time, energy consumption, rope wear, operation 
of an individual elevator if using a given elevator is 
expensive, uniform use of the elevators, etc., or a de- 
sired combination of these. 

25 In order to further increase the efficiency and capac- 
ity of elevator groups, elevator systems have been de- 
veloped in which two or even three cars placed on top 
of each other travel in the same elevator shaft. Such 
elevators are called double-deck or triple-deck eleva- 

30 tors. 

In prior art, if landing calls were only served by dou- 
ble-deck elevators, then after the. decision regarding 
the selection of an elevator it would be necessary to 
35 make a second decision about which one of the two decks 
is to serve the landing call. For the latter decision, 
it is necessary to have rules which must take the whole 
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elevator group into account and which must be compre- 
hensive if the control system is to find an optimal so- 
lution in respect of a desired, alterable cost func- 
tion. In addition, the selection rules must be applica- 
5 ble for use directly in any elevator group configura- 
tion and in any traffic situation. 

The object of the present invention is to eliminate the 
drawbacks described above. A specific object of the 

10 present invention is to disclose a new type of proce- 
dure that enables allocation of calls given via landing 
call devices of elevators comprised in a multi-deck 
elevator group. In this context, multi-deck elevator 
group means an elevator group that comprises at least 

15 one multi-deck elevator, possibly several single-deck, 
double-deck and triple-deck elevators in the same ele- 
vator bank. 

As for the features characteristic of the invention, 
20 reference is made to the claims. 

The genetic procedure of the invention for the control 
of a multi-deck elevator group is based on the insight 
that although the same elevator may. comprise several 

25 cars, these can initially be regarded as separate cars, 
and a suitable car is allocated to serve each landing 
call. This makes it possible to avoid making decisions 
at two levels as mentioned above. However, as the cars 
in the "same elevator are not independent of each other, 

30 the interaction between them will be taken into account 
when a car selection alternative is input to a multi- 
deck elevator model in which the cars are associated 
with the elevators to which they belong. 

35 In the genetic procedure of the invention, a multi-deck 
elevator model is formed in which the limitations of 
and rules of behaviour for each elevator in the multi- 
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deck elevator group and each car of each elevator are 
defined. After this, a number of allocation options, 
i.e. chromosomes are formed, each of which contains a 
car data item and an elevator direction data item for 

5 each active landing call, and these data, i.e. genes, 
together define a car to serve the landing call as well 
as the collective control direction for the elevator. 
For the chromosomes thus generated, fitness function 
values are determined, and one or* more of the chromo- 

10 somes are selected, which are then altered in respect 
of at least one gene. For the new chromosomes thus ob- 
tained, fitness function values are determined, and the 
process of forming chromosome mutations and selecting 
chromosomes and determining fitness functions is con- 

15 tinued until a termination criterion is met. After 
this, based on the fitness function values, the most 
suitable chromosome is selected and the calls are allo- 
cated to the elevators and cars in the elevator group 
in accordance with this solution. 

20 

Thus, in multi-deck group control according to the in- 
vention, decision-making is based on route optimisation 
effected using a genetic algorithm. In the route opti- 
misation, each landing call is served. A problem in the 

25 route optimisation is exponential increase of the num- 
ber of alternative solutions as the number of landing 
calls increases. The multi-deck system further in- 
creases the number of alternative solutions if the ele- 
vators are treated as separate cars. For this reason, 

30 the number of alternatives and the computation power 
needed soon become too large even in small multi-deck 
elevator groups. A genetic algorithm substantially re- 
duces the computation work needed, because it can se- 
lect a solution without systematically working through 

35 all the alternative solutions. In addition, it is of a 
parallel structure by nature, so the computation work 
can be divided among several processors. 
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The genetic algorithm of the invention operates with a 
set of alternative solutions whose ability to solve the 
problem is developed until the termination criterion 

5 for the optimisation is met. The fitness of each alter- 
native solution to become a control decision depends on 
the value it is assigned after it has been processed in 
the elevator model and its cost has been. calculated us- 
ing a desired cost function. The termination criterion 

10 may consist of e.g. a predetermined fitness function 
value obtained, a number of generations, an amount of 
processing time or a sufficient homogeneity of the 
population. 

15 Thus, in the optimisation method of the invention, the 
first task is to define a search expanse in which the 
extent of the problem is described and the limitations 
for optimisation are set. The resources, the limita- 
tions and the prevailing traffic situation together 

20 form an elevator model or an operating environment in 
which the group controller must perform its function in 
the best manner possible in accordance with the task 
assigned to it. At any given point of time, the operat- 
ing environment may thus comprise e.g. the number of 

25 elevators together with car sizes and degrees of occu- 
pancy, factors relating to the drives such as travel- 
ling times between floors , door open times and amounts 
of traffic from and to different floors, active landing 
and car calls and the limitations imposed . by special 

30 group control functions active. A predetermined or de- 
sired control strategy or control method may also func- 
tion as a limiting factor for the genetic group con- 
troller . 

35 In multi-deck control, the working principles are es- 
tablished in the control logic in advance e.g. by de- 
veloping rules as to which one of the elevator cars is 
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to serve a landing call encountered or by developing 
control strategies, such as e.g. having the lower cars 
of double-deck elevators serve odd floors and the upper 
cars - even floors- A feature common to these control 
5 methods is that they involve a decision as to which 
ones of the cars of multi-deck elevators may serve 
landing calls issued from a given floor, thus contrib- 
uting towards increasing the flexibility of the con- 
troller and optimising the control decisions it makes . 

10 

After the formation of a search expanse, a first set of 
alternative solutions or allocation options, i.e. a 
first population, is created* This set may also include 
both earlier solutions and solutions generated by other 

15 methods. As the first allocation options, i.e. chromo- 
somes, may be the result of completely arbitrary selec- 
tion, they are usually very different in respect of 
their fitness values. The first set is also called a 
first population. The first population is improved via 

20 genetic operations, which include e.g. various selec- 
tion, hybridisation and mutation techniques as well as 
elitism strategies. By these techniques, new genera- 
tions, i.e. sets of alternative solutions are created. 
For each new alternative solution, a fitness function 

25 value is calculated, whereupon a new round of selection 
and creation is started. 

Since the selection is based on the fitness function 
values, this activity results in eliminating bad solu- 

30 tions as generations pass. At the same time, the fea- 
tures comprised in the better solutions are increased 
and propagated to the level of the entire population,, 
thus generating better and better control decisions. 
This process of improving alternative solutions is con- 

35 tinued until the criterion for terminating the optimi- 
. sation is fulfilled. From the best alternative solu- 
tion, i.e. chromosome, among the last generation ere- 
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ated, the genetic multi-deck group controller then pro- 
duces a control decision for the current traffic situa- 
tion. 

5 The alternative control decisions are arranged into 
models forming chromosomes in the genetic control algo- 
rithm, so-called multi-deck control chromosomes. A con- 
trol chromosome represents the way in which the eleva- 
tor group as a whole will serve the traffic in the 

10 building at a given instant of time within the frame- 
work of different limitations and resources. The con- 
trol chromosomes consist of genes, of which there are 
two types: car genes and direction genes. These to- 
gether identify the one of the cars in the elevator 

15 group that is to serve each landing call and the direc- 
tion in which stationary elevators with no direction 
selected are to start out to serve landing calls allo- 
cated to them or to their individual cars. 

20 The value of a car gene indicates which one of the cars 
in the multi-deck elevator group is to serve the land- 
ing call corresponding to the gene. In the decision- 
making process, the alternative values, i.e. alleles, 
and the range of values of the gene depend on which 

25 ones of the individual cars of the elevators in the 
elevator group are able to serve the landing call in 
question within the framework of the various prevailing 
limitations, such as locked-out floors. The number of 
car genes in a chromosome varies from one instant to 

30 the next, depending on the number of active landing 
calls issued. In addition, the number of genes may also 
be influenced by anticipated landing calls likely to be 
received in the near future. 

35 When no collective control direction has been defined 
for the elevator, it is necessary to decide whether the 
elevator is to start moving in the up or down direction 



8 



first to serve the landing calls allocated to it. The 
decision about the direction has an effect on the group 
control service capacity, and the decision must be de- 
pendent at least on the current traffic situation. A 

5 direction gene for an elevator is included in the chro- 
mosome when it is necessary to decide about the direc- 
tion in which an unoccupied elevator is to start out to 
serve the calls allocated to it. When this decision is 
made simultaneously with the car decision, the control - 

10 ler will have more freedom and is therefore also more 
likely to make better control decisions as compared 
with forming the decisions about the direction in ad- 
vance by the application of various rules. Moreover, 
the entire elevator group is automatically taken into 

15 account as a whole. 

A control chromosome, i.e. a decision alternative, con- 
sists of car and direction genes. In a traffic situa- 
tion, it is necessary to determine the number of each 

20 type of gene in the chromosome as well as the alleles, 
i.e. alternative values of the genes. At the same time, 
their ranges of values are obtained. The position of a 
gene in the chromosome corresponds to an active landing 
call or a landing call to appear in the near future or 

25 to an elevator- specif ic direction gene. Depending on 
the type of the gene, its content determines which one 
of the cars of the multi-deck elevator is to serve the 
landing call in question or in which direction the ele- 
vator is to start out to serve the landing calls. The 

30 contents, i.e. values, of the genes in a chromosome de- 
termine how well the chromosome can solve the current 
control problem. 

The multi-deck elevator model used in the procedure of 
35 the invention may contain a single-deck elevator model, 
which defines the limitations of and rules of behaviour 
for single-deck elevators, a double-deck elevator 
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model, which defines the limitations of and rules of 
behaviour for double-deck elevators, and a triple-deck 
elevator model, which defines the limitations of and 
rules of behaviour for triple-deck elevators. In dou- 

5 ble-deck and triple-deck elevator models, it is gener- 
ally assumed that the cars of the elevator are fixedly 
connected to each other, i.e. that they always move at 
the same time in the same direction in the elevator 
shaft. However, this is not necessary in the genetic 

10 procedure of the invention, which can be used even with 
elevator models in which the cars move separately in 
the same shaft. In this case, of course, the limita- 
tions between cars differ considerably from the case 
where the cars move together. 

15 

The genetic procedure of the invention is a flexible 
solution as a control system for elevator groups be- 
cause 

20 - the control system can be given complete freedom to 
use the cars in the elevator group in the best possi- 
ble manner in any given traffic situation because the 
controller is not bound to follow any predetermined 
control strategy, 

25 - on the other hand, the procedure of the invention is 
capable of implementing all known principles applied 
in double -deck group control by limiting the use of 
the cars by the controller in serving landing calls, 
in accordance with a desired strategy, 

30 - the behaviour of the elevator group can be easily in- 
fluenced by selecting a desired optimisation crite- 
rion, such as e.g. waiting time, energy consumption 
or a combination of these, 
- the procedure is capable of utilising traffic infor- 

35 mation produced by traffic forecasts, 
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- the choice between different control principles and 
optimisation criteria can easily be made available to 
the user, 

- the procedure can be used to control elevator groups 
5 comprising any numbers of single-deck, double-deck 

and triple-deck elevators. 

In the following, the invention will be described in 
detail by referring to the attached drawings, wherein 

10 

- Fig. 1 is diagram representing a multi-deck control 
system according to the invention, 

- Fig. 2 illustrates the formation of the gene struc- 
ture of a chromosome in a certain type of traffic 

15 situation, 

- Fig. 3 presents a population of different control 
chromosomes for the traffic situation represented by 
Fig. 2, and 

- Fig. 4 represents a service configuration in the case 
20 of a certain type of double-deck elevator group. 

The main blocks of a genetic multi-deck control system 
as illustrated by Fig. 1 are a preliminary data proc- 
essing system and a genetic decision-making mechanism 
25 consisting of a . genetic algorithm., an elevator model 
and one or more cost functions. The arrows between the 
components represent the flow of information. 

The genetic procedure of the invention aims at finding 
30 the best control decision optimised for the traffic 
situation prevailing at the current instant. The opti- 
misation is performed among a set of possible alterna- 
tive solutions, taking various limitations into ac- 
count. The set of alternative solutions is also called 
35 search expanse. In practice, the search expanse indi- 
cates which combinations of control decisions are fea- 
sible, i.e. in genetic multi-deck control it indicates 
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e.g. which ones of the elevators can be used to serve 
passengers on each floor with landing calls active. For 
example, if there is one landing call and three double- 
deck elevators,, i.e. six cars to serve it, then the 
5 size of the search expanse, i.e. the number of combina- 
tions of control decisions will be six different alter- 
natives. 

The size of the search expanse depends on various types 
10 of limitations, such as settings locking out certain 
floors, which are used to alter the ability of the ele- 
vators to serve different floors in the building at 
different times of the day. In this case the elevators 
in question reduce the size of the search expanse, i.e. 
15 the number of alternative solutions. The size of the 
search expanse is also limited by different types of 
multi-deck strategy that the customer can use to define 
the manner in which the multi-deck elevators are to be 
operated. Some of the multi-deck elevators may be used. 
20 e.g. as shuttle elevators and some as a sort of sub- 
groups to serve different parts or zones of the build- 
ing. 

Thus, the search expanse is used to inform the deci- 
25 sion-making mechanism about the service capability of 
the elevators. Optimisation in the search expanse is 
performed by means of a genetic algorithm by developing 
a set of control decisions towards an optimal solution. 
Each alternative solution generated by the genetic al- 
30 gorithm is input to an elevator model, which may com- 
prise single-deck, double-deck or triple-deck elevator 
models, depending on the elevator group available. From 
the elevator model, the fitness of the alternative so- 
lutions is returned as a cost value via cost functions 
35 back to the genetic algorithm. The cost value or fit- 
ness value is used in the optimisation to order the al- 
ternative solutions according to fitness when the al- 
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ternative solutions to be used in the generation of the 
next population are being selected. 

The elevator model comprises general rules of behaviour 
5 for the elevator group and the elevators belonging to 
it in the form of patterns describing e.g. how the pas- 
sengers generally expect the elevator to behave in 
serving landing calls and car calls. For example, the 
elevator must serve all its car calls before it can re- 
10 verse its direction. In addition to the general rules 
of behaviour, the elevator model also comprises pat- 
terns of interactions between multi-deck cars arising 
from control actions, such as stopping, opening the car 
doors, departing from a floor, etc. 

15 

The elevator model provides the information needed by 
the cost functions, which information serves as a basis 
on which the final fitness of each alternative solution 
is determined by appropriately weighting different cost 

20 factors. The most commonly used cost factors or optimi- 
sation criteria include e.g. call and waiting times, 
which are to be minimised. The user can change the op- 
timisation criteria via a user interface. Once an allo- 
cation decision that meets certain criteria has been 

25 achieved, the elevators in the elevator group are con- 
trolled in accordance with this decision. 

Fig. 2 illustrates the principle of forming a chromo- 
some for the prevailing traffic situation. This example 

30 does not take into account any anticipated landing 
calls likely to be activated. The starting situation in 
the building is that there are two landing calls in the 
up direction and three landing calls in the down direc- 
tion. All the elevators are standing still without a 

35 direction assignment. 
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The first task is to define the chromosome structure 
and the search expanse. Since the number of car genes 
is equal to the number of landing calls, the chromosome 
w.ill have five car genes. Each elevator is without a 

5 direction assignment, so the chromosome will have three 
direction genes. It. is to be noted that since the pur- 
pose of a gene is identified by its position, the genes 
may be placed in optional order. In the figure, the 
logical gene sequence adopted, starting from the top, 

10 is floor-specific landing calls in the up direction, 
landing calls in the down direction, followed by eleva- 
tor-specific direction genes. Next to each gene, the 
figure shows their alleles or the alternative values 
that each gene may have in this case. 

15 

As for the car genes, if each individual car is able to 
serve the landing call indicated by the gene, the num- 
ber of alleles will be equal to the total number of 
cars . Thus , in the elevator group in the figure , the 

20 car genes have six alternative values, i.e. cars able 
to serve. Limitations of service, such as locking set- 
tings, are taken into account so that if one of the 
cars is for some reason unable to serve a landing call, 
then it will not be included among the alternatives. In 

25 the case of direction genes, the number of alleles is 
two, up and down, except for the terminal floors for 
the elevators, which may be either physical or logical 
terminal floors, depending on the configuration of the 
elevator group regarding service and locking settings. 

30 

Fig. 3 elucidates the chromosome structure in the exam- 
ple in Fig. 2 with a few control chromosome realisa- 
tions, in which one chromosome corresponds to one con- 
trol decision alternative. The genes are placed in the 
35 same sequence in the chromosome as in Fig. 2, starting 
from upward landing calls. The content of the car genes 
in the chromosomes indicate which one of the cars is to 
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serve the landing call corresponding to the gene posi- 
tion while the direction genes indicate the direction 
in which each elevator is going to start out to serve 
landing calls . 

5 

As an example, let us have a closer look at the data 
contained in the first chromosome. According to this 
chromosome, the first elevator is to serve both of the 
upward landing calls using its upper car, i.e. car 2. 

10 The direction gene for the elevator also indicates the 
up direction. The second elevator is to serve two of 
the downward landing calls from 'the higher floors using 
its lower car 3, and its direction gene also indicates 
the down direction. The third elevator in the group is 

15 to serve the lowest downward landing call. A cost value 
descriptive of the fitness of this control action is 
computed using a double-deck elevator model and a cost 
function. Although the control decision alternative 
presented here as an example may seem to be a good one 

20 at first sight, evolution of the set of chromosomes may 
still lead to a better solution. Remember that the best 
control chromosome obtained after evolution will pro- 
vide the final control decision for the elevator group. 

25 Genetic multi-deck group control differs from tradi- 
tional double -deck group control e.g. in that the prin- 
ciple is expressly that the system is adaptable and 
strives at an optimal solution in the prevailing cir- 
cumstances by utilising the resources available. Via a 

30 pre-programmed user interface, the possibility of set- 
ting limitations can be made available to the user as 
well. 

Fig. 4 visualises the flexibility of the controller in 
35 respect of service optimisation of the elevator group, 
in which the customer or the person responsible for 
smoothness of the traffic in the building can freely 
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develop different ways and strategies for serving the 
passengers e.g. via a graphic user interface. Thus , the 
function left to the group controller is to find the 
best control decision for the momentary traffic situa- 
5 tion within the framework of these circumstances. This 
principle also enables the group controller to immedi- 
ately respond to changes in the use of the building ac- 
cording to a new service configuration. 

10 Fig. 4 represents an elevator group comprising four 
double-deck elevators. As seen from left to right in 
the figure, the first elevator may serve all floors us- 
ing both of its cars, except for the terminal floors. 
The second elevator may serve odd floors using its 

15 lower car and even floors using its upper car. The 
third elevator serves the lower part of the building 
using both of its cars, with the exception of the low- 
est and highest floors served by it. The service con- 
figuration of the fourth double-deck elevator in the 

20 group is an example of a shuttle -type implementation, 
in other words, the elevator serves passengers travel- 
ling to or from floors in the middle and top parts of 
the building. All the elevators work under the same 
group controller. 

25 

In the foregoing, the invention has been described by 
way of example while different embodiments are possible 
within the framework of the inventive idea defined by 
the claims. 
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CLAIMS 

1. Genetic procedure for the allocation of calls issued 
via landing call devices of elevators comprised in a 

5 multi-deck elevator group, characterised in 
that 

- a multi-deck elevator model is formed in which the 
limitations of and rules of behaviour for each eleva- 
tor in the multi-deck elevator group and each car of 

10 each elevator are defined, 

- a plurality of allocation options, i.e. chromosomes 
are formed, each of which contains a car data item 
and an elevator direction data item for each active 
landing call, and these data, i.e. genes, together 

15 define a car to serve each landing call as well as a 

collective control direction for the elevator, 

- for each chromosome, a fitness function value is de- 
termined, 

- one or more of the chromosomes are selected, which 
20 are then altered in respect of at least one gene, 

- fitness function values are determined for the new 
chromosomes, 

- the process of altering the chromosomes, selecting 
chromosomes and determining fitness functions is con- 

25 tinued until a termination criterion is met, 

- based on the fitness function values, the most suit- 
able chromosome is selected and the calls are allo- 
cated to the elevators and cars in the elevator group 
in accordance with this solution. 

30 

2. Procedure as defined in claim 1, character- 
ised in that cars belonging to the same elevator are 
associated with each other in the elevator model. 
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3. Procedure as defined in claim 1, character- 
ised in that, in the multi-deck elevator model, a 
single-deck elevator model is formed to define the 



17 



limitations of and rules of behaviour for single-deck 
elevators belonging to the elevator group. 

4. Procedure as defined in claim l f character- 
5 i s e d in that, in the multi-deck elevator model, a 
double -deck elevator model is formed to define the 
limitations of and rules of behaviour for double-deck 
elevators belonging to the elevator group. 

10 5. Procedure as defined in claim 1, character- 
ised in that, in the multi-deck elevator model, a 
triple-deck elevator model is formed to define the 
limitations of and rules of behaviour for triple-deck 
elevators belonging to the elevator group. 

15 

6. Procedure as defined in claim 1, character- 
ised in that the chromosomes to be altered are se- 
lected on the basis of their fitness function values. 

20 7. Procedure as defined in claim 1, character- 
ised in that the chromosomes are altered by means of 
a genetic algorithm via selection, hybridisation and/or 
mutation. 

25 8. Procedure as defined in claim 1, character- 
ised in that the termination criterion is met when a 
predetermined fitness function value, number of . genera- 
tions, processing time or a sufficient homogeneity of 
the population is reached. 

30 

9. Procedure as defined in claim 1, character- 
ised in that the elevator model defines rules of be- 
haviour for the elevator and the cars belonging to it. 

35 10." Procedure as defined in claim 1, character- 
ised in that the limitations consist of the number of 
elevators available together with- respective car sizes 
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and degrees of occupancy, locking settings concerning 
car calls and landing calls, and service limitations 
regarding car calls and landing calls, imposed on the 
elevator cars due to different group control modes and 
5 strategies. 

11. Procedure as defined in claim 1, character- 
ised in that the number of car genes in the chromo- 
some varies from one instant to the next according to 

10 the number of landing calls active. 

12. Procedure as defined in claim 1, character- 
ised in that a direction gene for the elevator is 
added to the chromosome when no collective control di- 

15 rection has been assigned to the elevator. 

13. Procedure as defined in claim 1, character- 
ised in that the number of car genes in the chromo- 
some is influenced by anticipating landing calls likely 

20 to be received in the near future. 
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(57) ABSTRACT 

Genetic procedure for the allocation of 
calls issued via the landing call devices 
of elevators comprised in a multi-deck 
elevator group , in which procedure a 
multi-deck elevator model is formed in 
which the limitations of and rules of be- 
haviour for each elevator in the multi- 
deck elevator group and each car of each 
elevator are defined; a plurality of al- 
location options, i.e. chromosomes are 
formed, each of which contains a car data 
item and an elevator direction data item 
for each active landing call, and these 
data, i.e. genes, together define a car 
to serve each landing call as well as a 
collective control direction for the ele- 
vator; for each chromosome, a fitness 
function value is determined; one or more 
of the chromosomes are selected and al- 
tered in respect of at least one gene; 
fitness function values are determined 
for the new chromosomes; the process of 
altering the chromosomes , selecting chro- 
mosomes and determining fitness functions 
is continued until a termination crite- 
rion is met and, based on the fitness 
function values, the most suitable chro- 
mosome is selected and the calls are al- 
located to the elevators and cars in the 
elevator group in accordance with this 
solution. 
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(57) Tiivistelma - Sammandrag 

Geneettinen menetelma multi- 
deck-hissiryhmaan kuuluvien hissien ul- 
kokutsulaitteilla annettujen kutsujen 
allokoimiseksi, jossa menetelmassa muo- 
dostetaan mul tideck-hissiraall i , jossa 
maaritellaan mul tideck-hissi r yhman his- 
sien ja jokaisen hissin eri korien ra- 
joitteet ja kayttaytyroissaannot ; muodos- 
tetaan useita al lokointioptioi ta eli 
kromosomeja, joista kukin sisaltaa jo- 
kaiselle voimassa olevalle ulkokutsulle 
koritiedon ja hissin suuntatiedon, jotka 
tiedot eli geenit yhdessa maari ttelevat 
kutakin ulkokutsua palvelevan korin seka 
hissin koontasuunnan; kullekin kromoso- 
mille maSritetaan hyvyysf unktion arvo; 
valitaan yksi tai useampi kromosomi, 
joita muutetaan ainakin yhden geenin 
osalta; mSaritetaan uusien kromosomien 
hyvyysfunktioiden arvot; toistetaan kro- 
mosomimuutoksia, valintaa ja hyvyysfunk- 
tion maSrityksia kunnes lope tuskriteeri 
tayttyy ja valitaan hyvyysfunktioiden 
arvo j en perusteella sopivin kromosomi ja 
kohdistetaan taman ratkaisun mukaiset 
kutsut hissiryhman hisseille ja koreil- 




Genetiskt forfarande for allokering av de 
med anropsdon givna anropen till hissarna i 
en multideck-hissgrupp, i vilket fdrfarande 
en multideck-hissmodell bildas, dar 
begransningar och beteenderegler bestams for 
hissarna i multideck-hissgruppen och de 
olika korgarna i varje hiss; flera' 
allokeringsoptioner eller kromosomer bildas, 
av vilka envar innehaller data om korg och 
hissriktning f6r varje aktivt anrop, vilka 
data eller gener tillsammans bestammer den 
korg sol betjanar ett givet anrop samt 
hissens uppsamlingsriktning; vardet pa en 
godhetsfunktion bestams for varje kromosom; 
en eller flera kromosomer valjs och 
atminstone en gen i dem andras; vardet pa 
godhetsfunktionen bestams for de nya 
kromosomerna; kromosomandringarna, valen och 
bestamningen av godhetsf unktionerna upprepas 
tills avslutningskriteriet uppfylls, och den 
lampligaste kromosomen valjs pa grundval av 
godhetsf unktionernas varden och de anrop 
denna ldsning ger allokeras till hiss- 
gruppens hissar och korgar. 
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GENEETTINEN MENETELMA HISSIRYHMAN ULKOKUTSUJEN ALLO- 
KOIMISEKSI 

Keksinnon kohteena on patenttivaatimuksen 1 johdanto- 
osassa maaritelty geneettinen menetelma hissiryhman 
5 ohjaamiseksi . 

Kun matkustaja haluaa ajaa hissilla, han tilaa hissin 
kerrokseen asennetusta ulkokutsunapista . Hissiryhman 
ohjaus vastaanottaa ko. hissin tilauksen ja pyrkii 
10 paattelemaan, mika hissiryhmaan kuuluva hissi pystyy 
parhaiten palvelemaan kutsun. Tama . toiminta on kutsu- 
^ jen allokointia. Allokoinnin ongelmana on loytaa kut- 

suille ne hissit, jotka minimoivat ennalta valitun 
ku s tannus f xink t i on . 

15 

Perinteisesti haettaessa kutsulle sopivaa hissia paat- 
tely tehdaan tapauskohtaisesti monimutkaisin ehtora- 
kentein. Koska hissiryhman tila-avaruus on monimutkai- 
nen, tulee ehtorakenteistakin monimutkaisia ja niihin 
20 jaa helposti aukkoja. Talloin syntyy tilanteita, jois- 
sa ohjaus ei toimi parhaalla mahdollisella tavalla. 
Samoin on vaikeaa ottaa huomioon koko hissiryhmaa ko- 
konaisuutena . 

25 Suomalaisesta patenttihakemuksesta 951925 tunnetaan 
menetelma hissiryhman ulkokutsujen allokoimiseksi , 
jossa edella kuvattuja ongelmia on poistettu. Tama me- 
netelma perustuu siihen, etta muodostetaan useita al- 
lokointioptioita eli kromosomeja, joista kukin sisal- 

30 taa jokaiselle voimassa olevalle ulkokutsulle kutsu- 
tiedon ja hissitiedon, jotka tiedot yhdessa maaritte- 
levat kutakin ulkokutsua palvelevan hissin. Taman jal- 
keen lasketaan kullekin allokointioptiolle kustannus- 
funktion arvo ja muutetaan toistuvasti yhta tai useam- 

3 5 paa allokointioptiota sen sisal tami en yhden tai useam- 
man tiedon osalta ja lasketaan uusien, saatujen alio- 
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2 

kointioptioiden kustannusf unktioiden arvot. Taten kus- 
tannusfunktioiden arvojen perusteella valitaan paras 
allokointioptio ja voimassa olevat hissikutsut allo- 
koidaan sen mukaisesti hissiryhman hisseille. 

Esitetylla ratkaisulla vahennetaan olennaisesti las- 
kentatarvetta verrattuna siihen, etta laskettaisiin 
kaikki mahdolliset reittivaihtoehdot . Tallaiseen ge- 
neettiseen algoritmiin perustuvassa menetelmassa his- 
siryhmaa kasitellaan kokonaisuutena, jolloin optimoi- 
daan kustannusf unktio koko hissiryhman tasolla. Opti- 
moinnissa ei tarvitse miettia yksittaisia tilanteita 
ja niista selviytymista . Kustannusf unktiota muokkaa- 
malla saadaan haluttu toiminta . Voidaan optimoida esi- 
merkiksi matkustajien odotusaikaa, kutsuaikaa, start- 
tien lukumaaraa, matkustusaikaa, energian kulutusta, 
koysien kulumista, yksittaisen hissin ajoa, jos jonkin 
hissin kayttd on kallista, hissien tasaista kayttda 
jne. tai naiden haluttua kombinaatiota . 

Pyrittaessa yha lisaamaan hissiryhmien tehokkuutta ja 
kapasiteettia, on alettu kehittaa hisseja, joissa sa- 
massa kuilussa kulkee kaksi tai jopa kolme koria paal- 
lekkain. Talloin puhutaan doubledeck- tai tripledeck- 
hisseista. 

Jos tunnetussa tekniikassa ulkokutsuille kohdistettai- 
siin esimerkiksi pelkka doubledeck-hissi, tulisi his- 
sin valintapaatoksen jalkeen tehda toinen paatos sii- 
ta, kumpi hissin koreista palvelee ulkokutsun. jalkim- 
maisen paat6ksen tekeminen vaatii saantoja, joiden tu- 
lee ottaa huomioon hissiryhma kokonaisuutena ja joiden 
on oltava aukottomia, jos ohjauksessa pyritaan hake- 
maan optimiratkaisua halutun, muutettavissa olevan 
kustannusfunktion suhteen. Taman lisaksi valintasaan- 
nSston tulee soveltua kaytettavaksi sellaisenaan mihin 
tahansa hissiryhmakokoonpanoon ja liikennetilantee- 
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seen . 

Keksinnon tarkoituksena on poistaa edella mainitut 
epakohdat. Erityisesti keksinnon tarkoituksena on tuo- 
5 da esiin uudenlainen menetelma, joka mahdollistaa mul- 
tideck-hissiryhmaan kuuluvien hissien ulkokutsulait- 
teilla annettujen kutsujen allokoimisen . Multideck- 
hissiryhmalla tarkoitetaan tassa yhteydessa hissiryh- 
maa, johon kuuluu ainakin yksi monikorinen hissi, mah- 
10 dollisesti useita yksikorisia, kaksikorisia ja kolme- 
korisia hisseja samassa hissiryhmassa . 

Keksinnolle tunnusomaisten seikkojen osalta viitataan 
vaatimusosaan. 

Keksinnon mukainen geneettinen multideck- 

ryhmaohj ausmenetelma perustuu siihen oivallukseen, et- 
ta vaikka samaan hissiin kuuluu useita koreja, voidaan 

korit aluksi ajatella erillisiksi, jolloin kullekin 

> 

20 ulkokutsulle etsitaan sita palveleva kori. Taman ansi- 
osta valtytaan tekemasta edella mainittuja kahden ta- 
son paatoksia. Koska samassa hississa olevat korit ei- 
vat kuitenkaan ole toisistaan riippumattomia, tulee 
niiden valinen vuorovaikutus huomioonotetuksi vietaes- 

25 sa koriratkaisuvaihtoehto multideck-hissimalliin, jos- 
sa korit liitetaan hisseihin, joihin ne kuuluvat., 

Keksinnon mukaisessa geneettisessa menetelmassa muo- 
dostetaan multideck-hissimalli , jossa maaritellaan 

30 multideck-hissiryhman hissien ja jokaisen hissin eri 
korien rajoitteet ja kayttaytymissaannot . Taman jal- 
keen muodostetaan useita allokointioptioita eli kromo- 
someja, joista kukin sisaltaa jokaiselle voimassa ole- 
valle ulkokutsulle koritiedon ja hissin suuntatiedon, 

35 jotka tiedot eli geenit yhdessa maarittelevat kutakin 
ulkokutsua palvelevan kori seka hissin koontasuunnan . 
Muodostetuille kromosomeille maaritetaan hyvyysf unkti- 
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on arvot ja kromosomeista valitaan yksi tai useampi, 
joita muutetaan ainakin yhden geenin osalta. Saatujen 
uusien kromosomien hyvyysf unktioiden arvot maaritetaan 
ja kromosomimuutoksia toistetaan samoin kuin kromoso- 
mien valintaa ja hyvyysf unktioiden maarityksia, kunnes 
lopetuskriteeri tayttyy. Taman jalkeen valitaan hy- 
vyysf unktioiden arvojen perusteella sopivin kromosomi 
ja kohdistetaan taman ratkaisun mukaiset kutsut hissx- 
ryhman hisseille ja koreille. 

Nain keksinnon mukaisessa multideck-ryhmaohjauksessa 
paatoksenteko perustuu geneettisella algoritmxlla ta- 
pahtuvaan reittioptimointiin . Reittioptimoinnissa D o- 
kainen ulkokutsu tulee palvelluksi. Ongelmana reit- 
tioptimoinnissa on ratkaisuvaihtoehtojen eksponentxaa- 
linen kasvu ulkokutsujen lukumaaran kasvaessa. Multi- 
deck- j arj estelma lisaa edelleen ratkaisuvaihtoehtoD en 
lukumaaraa, jos hisseja kasitellaan erillisina korex- 
na Taman vuoksi vaihtoehtojen lukumaara ja laskenta- 
tarve kasvavat nopeasti liian suureksi jo pienissakxn 
multideck-hissiryhmissa. Geneettinen algoritmx vahen- 
taa olennaisesti laskentatarvetta, koska se pystyy 
16ytamaan ratkaisun kaymatta jar jestelmallisestx lapx 
kaikkia ratkaisuvaihtoehtoja. Taman lisaksx se on 
luonnostaan rinnakkainen, joten laskenta voidaan ha- 
jauttaa usealle prosessorille . 

Keksinnon mukainen geneettinen algoritmi operoi jou- 
kolla ratkaisuvaihtoehtoja, joiden kykya ongelman rat- 
kaisemiseksi kehitetaan siihen saakka, kunnes optx- 
moinnin lopetuskriteeri tayttyy. Jokaisen ratkaxsu- 
vaihtoehdon kyvykkyys tai hyvyys ohj auspaatokseksx 
riippuu arvosta, jonka se saa, kun se on kasxtelty 
hissimallissa ja .ill. on laskettu kustannus *alutull« 
kustannusfunktiolla. Lopetuskriteerina voidaan pxtaa 
esimerkiksi saavutettua ennalta maarattya hyvyysfunk- 
tion arvoa, sukupolvimaaraa, kasittelyaikaa tai popu- 
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laation riittavaa homogeenisuutta , 

Keksinnon mukaisessa optimointimenetelmassa maarite- 
taan taten ensiksi hakuavaruus, jossa kuvataan ongel- 
man laajuus ja asetetaan optimoinnin rajoitteet. Re- 
surssit, rajoitteet ja vallitseva liikennetilanne muo- 
dostavat yhdessa hissimallin eli toimintaympariston, 
jossa ryhmaohj aimen tulee selviytya mahdollisimman hy- 
vin sille annetun tehtavari mukaisesti. Toimintaympa- 
ristodn voi kuulua taten tietylla ajanhetkella esimer- 
kiksi hissien lukumaara korikokoineen ja tayttoastei- 
neen, kayttoihin liittyvat tekijat kuten ajoajat ker- 
rosten valilla, oviajat ja liikennevirrat eri kerrok- 
sista ja kerroksiin, paalla olevat ulko- ja korikutsut 
seka ryhmaohjauksen aktiivisten erikoistoimintoj en 
asettamat rajoitteet. Myos ennalta annettu tai haluttu 
ohjausstrategia tai ohjaustapa voi toimia yhtena ra- 
joittavana tekijana geneettisen ryhmaohj aimen kannal- 
ta. 

Edullisesti multideck-ohj auksissa toimintaperiaatteet 
kiinnitetaan ohjaukseen ennalta esimerkiksi kehitta- 
malla saannot sille, mika hissikori palvelee vastaan- 
tulevan ulkokutsun tai kehittamSlia ohj ausstrategioi- 
ta, kuten esimerkiksi doubledeck-ohj auksessa hissien 
alemmat korit palvelevat parittomia ja ylemmSt korit 
parillisia kefroksia. Yhteinen tekija naille ohjausta- 
voille on se, etta paatetSan, mitka multideck-hissien 
hissikorit voivat palvella tietyn kerroksen ulkokutsun 
ja nain samalla vaikutetaan ohj aimen joustavuuteen ja 
sen antamien ohj auspaatosten optimaalisuuteen. 

Hakuavaruuden muodostamisen jalkeen luodaan ensimmai- 
nen ratkaisuvaihtoehtoj en eli allokointioptioiden 
joukko, populaatio. Joukkoon voidaan ottaa mukaan myos 
seka aikaisempia etta muilla menetelmilla tuotettuja 
ratkaisuja. Koska ensimmaiset allokointioptiot eli 
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kromosomit voivat olla taysin mielivaltaisesti valit- 
tuja, ovat ne tavallisesti varsin eri tasoisia hyvyys- 
arvoltaan. Ensimmaista joukkoa kutsutaan myos ensim- 
maiseksi sukupolveksi . Ensimmaista sukupolvea jaloste- 
taan geneettisin operaatioin, joihin kuuluvat esimer- 
kiksi erilaiset valinta-, risteytys- ja mutaatiotek- 
niikat seka elitismistrategiat . Nailla tekniikoxlla 
luodaan uusia sukupolvia eli ratkaisuvaihtoehtojoukko- 
ja. Uusille ratkaisuvaihtoehdoille lasketaan kullekm 
hyvyysfunktion arvot, jonka jalkeen tehdaan uusi va- 
linta- ja luomiskierros . 

Koska valinta tapahtuu hyvyysfunktioiden arvojen pe- 
rusteella, toiminnan tuloksena huonot ratkaisut kar- 
siutuvat sukupolvien myota pois. Samalla paremmissa 
ratkaisuissa olevat piirteet leviavat ja lisaantyvat 
koko populaation tasolle synnyttaen nain yha parempia 
ohjauspaatoksia. Ratkaisuvaihtoehtoj en jalostanasta 
jatketaan, kurtnes optimoinnin lopetuskriteeri tayttyy. 
Viimeisen luodun sukupolven parhaasta ratkaisuvaihto- 
ehdosta eli kromosomista saadaan sitten geneettisen 
multideck-rynmaohjaimen ohjauspaatOs kyseiseen liiken 
netilanteeseen . 

Ohjauspaatesvaihtoehdot mallinnetaan geneettisen algo- 
ritmin kromosomeiksi, ns . multideck-ohj auskromo- 
someiksi. Ohjauskromosomi ilmaisee, miten hissiryhma 
kokonaisuudessaan palvelee rakennuksen liikennetta 
tietylla ajanhetkella erilaisten rajoitteiden re 
surssien puitteissa. Ohj auskromosomit koostuvat gee- 
neista, joita on kahta tyyppiS: kori- ja suuntageemt . 
Yhdessa ne kertovat, mika hissiryhman kori palvelee 
kunkin ulkokutsun ja mista suunnasta paikallaan seiso- 
vat, ilman suuntaa olevat hissit alkavat ensiksx pal- 
vella niille tai niiden yksittaisille koreille kohdxs- 
tettuja ulkokutsuja. 
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Korigeenin arvo ilmaisee, mika multideck-hissiryhman 
hissikori palvelee geenia vastaavan ulkokutsun. Paa- 
toksenteossa geenin vaihtoehtoiset arvot eli alleelit 
ja arvoalue riippuvat siita, mitka hissiryhman hissien 
5 yksittaiset korit kykenevat erilaisten ra joitteiden 
kuten kerroslukitusten vallitessa palvelemaan kyseisen 
ulkokutsun. Korigeenien lukumaara kromosomissa vaihte- 
lee ajanhetkittain riippuen annettujen, paalla olevien 
ulkokutsuj en lukumaarasta. Lukumaara an voi lisaksi 
10 vaikuttaa lahitulevaisuuden todennakoiset, ennakoidut 
ulkokutsut . 

Kun hissilla ei ole koontasuuntaa, on tehtava paatos 
siita, lahteeko hissi ensiksi ylos- vai alassuuntaan 

15 palvellakseen sille kohdistettuj a ulkokutsuj a. Suunta- 
paatos vaikuttaa ryhmaohj auksen palvelukykyyn ja paa- 
toksenteon tulee riippua vahintaankin nykyisesta lii- 
kennetilanteesta . Hissin suuntageeni otetaan mukaan 
kromosomiin, kun pitaa paattaa, mihin suuntaan vapaa 

20 hissi lahtee sille kohdistettuj a kutssuja palvelemaan. 
Kun paatos tehdaan samanaikaisesti yhdessa koripaatos- 
ten kanssa, ohjaimella on suurempi vapaus ja siten 
myos suurempi todennakoisyys tehda parempia ohjauspaa- 
toksia verrattuna siihen, etta suuntapaatokset muodos- 

25 tettaisiin etukateen erilaisten saantojen avulla. Li- 
saksi kokonaisuus tulee huomioiduksi automaattisesti. 

Ohjauskromosomi eli yksi paatosvaihtoehto koostuu ko- 
ri- ja suuntageeneista. Liikennetilanteessa tulee maa- 

30 rittaa molempien geenien lukumaara kromosomissa ja 
geenien alleelit eli vaihtoehtoiset arvot. Talloin 
myos samalla saadaan niiden arvoalueet. Kromosomiin 
liittyy tietoa, josta ohjauspaatos tunnistetaan. Gee- 
nin positio kromosomissa vastaa paalla olevaa tai la- 

35 hitulevaisuudessa ilmestyvaa ulkokutsua tai hissikoh- 
taista suuntageenia. Riippuen geenityypista sen sisal- 
to vastaa, mika multideck-hissin kori kyseisen ulko- 
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kutsun palvelee tai mista suunnas.ta hissi aloittaa ul- 
kokutsujen palvelun. Kromosomien geenien sisallot, ar- 
vot, vaikuttavat siihen, kuinka hyvin kromosomi rat- 
kaisee ohjausongelman. 

Keksinnon mukaisessa menetelmassa ' kaytettava multi- 
deck-hissimalli voi sisaltaa singledeck-hissimallin, 
jossa maaritellaan yksikoristen hissien rajoitteet ja 
kayttaytymissaanndt, doubledeck-hissimallin, jossa 
maaritellaan kaksikoristen hissien rajoitteet ja kayt- 
taytymissaannot seka tripledeck-hissimallin, jossa 
maaritellaan kolmikoristen hissien rajoitteet ja kayt- 
taytymissaannot. Yleensa doubledeck- ja tripledeck- 
hissimalleissa edellytetaan, etta hissin eri korit 
ovat kiinteassa yhteydessa toisiinsa eli liikkuvat ai- 
na samanaikaisesti samaan suuntaan kuilussa. Tama ei 
kuitenkaan keksinnon mukaisessa geneettisessa menetel- 
massa ole valttamatonta, vaan sita voidaan kayttaa 
myos multideck-hissimalleissa, joissa korit liikkuvat 
erillisina samassa kuilussa. Talloin tietenkin korien 
valiset rajoitteet ovat huomattavasti erilaisia kuin 
silloi.n, kun korit liikkuvat yhdessa. 

Keksinnon mukainen geneettinen menetelma muodostaa 
joustavan ratkaisun hissiryhmien ohj ausj ar j estelmaksi, 
koska 

- ohjaukselle voidaan antaa vapaus kayttaa hissiryh- 
man koreja parhaalla mahdollisella tavalla kulloi- 
sessakin liikennetilanteessa, jolloin ohjain ei ole 
sidottu mihinkaan ennalta maarattyyn ohj ausstrate- 
giaan, 

- toisaalta keksinnSn mukaisella menetelmalla voidaan 
toteuttaa kaikki tunnetut doubledeck- 
ryhmaohjauksissa soveiletut periaatteet rajoitta- 
malla ohjaimen korien kayttoa ulkokutsujen palve- 
lussa halutun strategian mukaisesti, 
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hissiryhman kayttaytymiseen voidaan helposti vai- 
kuttaa valitsemalla haluttu optimointikri teeri , ku- 
ten esimerkiksi odotusaika, energian kulutus tai 
niiden kombinaatio, 
5 - menetelmassa pystytaan hyodyntamaan hissiryhmien 
liikenne-ennusteiden tuottamaa li ikenne in formaat io- 
ta, 

eri ohj ausperiaatteiden ja optimointikriteerien va- 
linta voidaan helposti tuoda kayttajan ulottuville 
10 ja 

menetelmalla voidaan ohjata hissiryhmia, joissa on 
vapaavalintaiset maarat singledeck-, doubledeck- ja 
tripledeck-hisse j a . 

15 Seuraavassa keksintoa selostetaan yksityiskohtaisesti 
oheisten piirustusten avulla, joissa 

kuva 1 esittaa kaaviota keksinnon mukaisesta ge- 
neettisesta multideck-ohj aus j ar j estelmasta, 

20 - kuva 2 esittaa kromosomin geenirakenteen muodostu- 
mista tietynlaisessa liikennetilanteessa, 
kuva 3 esittaa populaatiota erilaisia ohj auskromo- 
someja kuvan 2 liikennetilanteeseen ja 
kuva 4 esittaa tietynlaisen doubledeck-hissiryhman 

25 palvelukonf iguraatiota . 

Kuvan 1 mukaisen geneettisen multideck-ohj auksen paa- 
lohkot ovat tiedon esikasittelyj ar j estelma seka varsi- 
nainen geneettinen paatoksentekokoneisto koostuen ge- 
30 neettisesta algoritmista, hissimallista ja yhdesta tai 
useammasta kustannusf unktiosta . Nuolet komponenttien 
valilla kuvaavat tietovirtoja . 

Keksinnon mukaisen geneettisen menetelman tarkoitukse- 
35 na on etsia paras, optimoitu ohjauspaatos hetkittai- 
seen liikennetilanteeseen. Optimointi suoritetaan mah- 
dollisten ratkaisuvaihtoehtojen joukossa, jossa eri- 
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laiset rajoitteet otetaan huomiopn . Ratkaisuvaihtoeh- 
tojen joukkoa kutsutaan myos hakuavaruudeksi . Hakuava- 
ruus kertoo kaytannossa sen, mitka ohj auspaatoskombi- 
naatiot ovat mahdollisia, eli geneettisessa multideck- 
ohjauksessa mm. sen, mita hisseja matkustajien palve- 
lemisessa voidaan kayttaa kussakin ulkokutsukerrokses- 
sa. Esimerkiksi, jos ulkokutsuja on yksi ja sen voi 
palvella kolme doubledeck-hissia eli kuusi koria, saa- 
daan hakuavaruuden kooksi eli ohj auspaatdskombinaati- 
oiden lukumaaraksi kuusi eri vaihtoehtoa. 

Hakuavaruuden kokoon vaikuttavat eri tyyppiset rajoi- 
tukset kuten lukitukset, joilla vaikutetaan hissien 
kykyyn palvella rakennuksessa olevia kerroksia eri 
vuorokauden aikoina. Talloin kyseiset hissit pienenta- 
vat hakuavaruuden kokoa eli ratkaisuvaihtoehto j en lu- 
kumaaraa. Hakuavaruuden kokoa rajoittavat myos eri 
tyyppiset multideck-ohj ausstrategiat, joilla asiakas 
voi maaritella, kuinka nan haluaa ajeluttaa multideck- 
hisseja. Osa multideck-hisseista voi esimerkiksi toi- 
mia shuttle-hisseina ja osa eraanlaisina alaryhmina 
palvellen rakennuksen eri osia tai vyohykkeita. 

Hakuavaruutta kaytetaan siis ilmoittamaan paatoksente- 
kokoneistolle hissien palvelukyky. Optimointi hakuava- 
ruudessa suoritetaan geneettisen algoritmin keinoin 
kehittaen joukkoa ohj auspaatoksia kohti optimiratkai- 
sua. Jokainen geneettiselta algoritmilta saatu ratkai- 
suvaihtoehto viedaan hissimallille, joka voi sisaltaa 
singledeck-, doubledeck- tai tripledeck-hissimallej a 
kaytettavissa olevan hissiryhman mukaan. Hissimallilta 
ratkaisuvaihtoehtojen hyvyys palautuu kustannusarvona 
kustannusfunktioiden kautta takaisin geneettiselle al- 
goritmille. Kustannusarvoa eli hyvyysarvoa kaytetaan 
optimoinnissa asettamaan ratkaisuvaihtoehdot parem- 
muusjarjestykseen valittaessa seuraavan sukupolven 
muodostamisessa kaytettavia ratkaisuvaihtoehto j a . 
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Hissimallissa mallinnetaan mm. hissiryhman ja ryhmassa 
olevien hissien yleiset kayttaytymissaannot , kuten 
esira. kuinka matkustajat yleisesti odottavat hissin 
5 kayttaytyvan ulko- ja korikutsuj en palvelussa. Yksi 
esimerkki tasta on se, etta hissin taytyy palvella 
kaikki korikutsunsa ennen kuin se pystyy kaantamaan 
suuntansa toiseksi. Yleisten kayttaytymissaanto j en li- 
saksi hissimallissa mallinnetaan myos multideck-korien 
10 valiset vuorovaikutukset, jotka juontuvat ohjaustoi- 
menpiteista, kuten pysahdyksista, korien ovien avai- 
luista, liikkeelle lahdoista yms . 

Hissimallissa saadaan kustannusf unktioiden tarvitsemat 
15 tiedot, joiden perusteella ratkaisuvaihtoehdon lopul- 
linen hyvyys maaritetaan sopivasti painottamalla eri 
kustannusteki j oita . Tavallisimmin kaytettyj a kustan- 
nustekijoita eli optimointikriteereita ovat esimerkik- 
si kutsu- ja odotusajat, joita pyritaan minimoimaan . 
20 Kayttaja voi halutessaan muuttaa optimointikriteeria 
kayttoliittyman kautta. Kun tietyt kriteerit tayttava 
allokointipaatos on saatu aikaan, ohjataan hissiryhman 
hisseja taman paatoksen mukaisesti. 

25 Kuva 2 esittaa kromosomin periaatteellista muodosta- 
mista vallitsevaan liikennetilanteeseen • Tulevaisuuden 
todennakoisia paalle tulevia ulkokutsuja ei tassa ta- 
pauksessa huomioida. Alkutilanteena rakennuksessa on 
kaksi ulkokutsua ylospain ja kolme ulkokutsua alas- 

30 pain. Kaikki hissit seisovat paikoillaan ilman suun- 
taa. 

Ensimmaisena tehtavana on maarittaa kromosomin rakenne 
ja hakuavaruus . Koska korigeenien lukumaara on sama 
35 kuin ulkokutsujen lukumaara, korigeeneja kromosomiin 
tulee viisi. Jokainen hissi on vailla suuntatietoa, 
joten suuntageene j a kromosomiin tulee kolme kappalet- 
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ta. On huomattava, etta koska geenin tarkoitus tunnis- 
tetaan sen positiosta, niiden jarjestys voi olla va- 
paavalintainen. Kuvassa geenien loogiseksi jarjestyk- 
seksi on annettu ylhaalta lukien kerroskohtaiset ulko- 
kutsut ylospain, ulkokutsut alaspain, joita seuraa 
hissikohtaiset suuntageenit . Kuvassa geenien viereen 
on merkitty niiden alleelit eli vaihtoehtoiset arvot, 
jotka geenin on mahdollista tassa tapauksessa saada. 

Jos korigeenien tapauksessa jokainen yksittainen kori 
voi palvella geenin ilmaiseman ulkokutsun, alleelien 
lukumaaraksi tulee korien yhteislukumaara . Kuvan ryh- 
massa korigeeneilla on siten kuusi vaihtoehtoista ar- 
voa eli palvelemaan kykenevaa koria. Palvelurajoit- 
teet, kuten esimerkiksi lukitukset huomioidaan siten, 
etta jos jokin kori ei voi jostain syysta palvella ul- 
kokutsua, sita ei oteta vaihtoehtoihin mukaan. Suunta- 
geenien tapauksessa alleelien lukumaara on kaksi, ylos 
ja alas, lukuunottamatta hissin paatekerroksia, jotka 
voivat olla joko fyysisia tai loogisia paatekerroksia 
riippuen hissiryhman palvelu- ja lukituskonf iguraati- 

osta. 

Kuvassa 3 havainnollistetaan kuvan 2 esimerkin kromo- 
somirakennetta muutamalla ohj auskromosomirealisaatiol- 
la, jossa yksi kromosomi vastaa yhta ohj auspaatosvaih- 
toehtoa. Geenien jarjestys kromosomeissa on sama kuin 
kuvassa 2 alkaen yl6s P ain olevista ulkokutsuista . Kro- 
mosomeissa olevien korigeenien sisalta voidaan lukea^ 
mika koreista tulee palvelemaan geenin positiota vas- 
taavan ulkokutsun ja suuntageeneista saadaan luetuksi 
jokaisen hissin suunta, johon hissit alkavat ensiksi 
ulkokutsuj a palvella. 

Esimerkkina katsotaan tarkemmin ensimmaisen kromosomin 
tietoja. Kromosomin mukaan ensimmainen his si palvelee 
ylemmalia korillaan eli korilla 2 molemmat ylospain 
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olevat ulkokutsut. Hissin suuntageeni on lisaksi ylos- 
pain. Toiselle hissille on annettu palveltavaksi kaksi 
ylinta alassuuntaan olevaa ulkokutsua, jotka se palve- 
lee alemmalla korillaan eli korilla 3, myos suunta on 
5 alaspain. Ryhman kolmas hissi palvelee alemmalla ko- 
rillaan eli korilla 5 alimman alassuuntaan olevan ul- 
kokutsun. Talle ohj austoimenpiteelle lasketaan double- 
deck-hissimallin ja kustannusf unktion avulla kustan- 
nus, joka kuvaa sen hyvyytta. Vaikka esimerkkina oleva 
10 ohj auspaatosvaihtoehto vaikuttaa peukalotuntumalta hy- 
valta, saattaa kromosomi j oukon evoluution seurauksena 
loytya viela parempi ratkaisu. Muistetaan, etta evo- 
luution jalkeen parhaasta ohj aus kromosomi sta saadaan 
lopuksi hissiryhmalle ohj auspaatos . 

15 

Geneettinen multideck-ryhmaohj aus poikkeaa perintei- 
sesta doubledeck-ryhmaohjauksista mm. siina, etta sen 
ajatuksena on nimenomaan sopeutumiskyky ja pyrkimys 
optimaalisuuteen kulloisissakin olosuhteissa hyodynta- 
20 malla kaytettavissa olevia resursseja. Rajoitteiden 
asettaminen voidaan tuoda ennalta ohjelmoidun kaytto- 
liittyman kautta myos kayttajan ulottuville. 

Kuvassa 4 havainnollistetaan ohjaimen joustavuutta 
25 hissiryhman palvelukonf iguroinnin osalta, jossa asia- 
kas tai rakennuksen liikenteen sujuvuudesta vastuussa 
oleva henkilo voi kehittaa vapaasti erilaisia tapo j a 
ja strategioita matkustajien palvelemiseksi esimerkik- 
si graafisen kayttoliittyman kautta- Ryhmaoh j aimen 
30 tehtavaksi siten jaa parhaan ohj auspaatoksen etsinta 
hetkittaiseen liikennetilanteeseen naiden olosuhteiden 
puitteissa. Periaate mahdollistaa myos sen, etta ra- 
kennuksen kayton muuttuessa ryhmaohjain kykenee vas- 
taamaan siihen valittomasti uuden palvelukonf iguraati- 
'35 on mukaisesti. 

Kuva 4 esittaa hissiryhmaa, johon kuuluu nelja double- 
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deck-hissia. Vasemmalta lukien ensimmainen doubledeck- 
hissi vol palvella jokaisella korillaan kaikki kerrok- 
set lukuunottamatta paatykerroksia . Toinen hissi voi 
palvella alemmalla korillaan parittomia ja ylemmalla 
korillaan parillisia kerroksia. Kolmas hissi palvelee 
rakennuksen alaosaa molemmilla koreillaan poikkeuksena 
sen palvelema alin ja ylin kerros. Hissiryhman nel]an- 
nen doubledeck-hissin palvelukonf iguraatio on esimerk 
ki shuttle-toteutuksesta eli hissi palvelee rakennuk- 
sen keski- ja ylimpaan osaan matkustavia ja sielta tu- 
levia henkiloita. Kaikki hissit toimivat saman ryhma- 
ohjaimen alaisuudessa. 

Edella keksintoa on selostettu esimerkinomaisesti sen 
eri sovellusten ollessa mahdollisia patenttivaatimus- 
ten rajaaman keksinnollisen ajatuksen puitteissa. 
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PATENTTIVAATIMUKSET 

1. Geneettinen menetelma multideck-hissiryhmaan kuulu- 
vien hissien ulkokutsulaitteilla annettujen kutsujen 

5 allokoimiseksi, tunnettu siita, etta 

muodostetaan multideck-hissimalli , jossa maaritel- 
laan multideck-hissiryhman hissien ja jokaisen his- 
sin eri korien rajoitteet ja kayttaytymissaannot , 

10 - muodostetaan useita allokointioptioita eli kromo- 
someja, joista kukin sisaltaa jokaiselle voimassa 
olevalle ulkokutsulle koritiedon ja hissin suunta- 
tiedon, jotka tiedot eli geenit yhdessa maarittele- 
vat kutakin ulkokutsua palvelevan korin seka hissin 

15 koontasuunnan, 

- kullekin kromosomille maaritetaan hyvyysf unktion 
arvo, 

valitaan yksi tai useampi kromosomi, joita muute- 
taan ainakin yhden geenin osalta, 
20 - maaritetaan uusien kromosomien hyvyysf unktioiden 
arvot, 

- toistetaan kromosomimuutoksia, valintaa ja hyvyys- 
funktion maarityksia kunnes lopetuskriteeri tayttyy 
ja 

25 - valitaan hyvyysf unktioiden arvo j en perusteella so- 
pivin kromosomi ja kohdistetaan taman ratkaisun mu- 
kaiset kutsut hissiryhman hisseille ja koreille. 

2. Patenttivaatimuksen 1 mukainen menetelma, t u n - 
30 n e t t u siita, etta multideck-hissimallissa samaan 

hissiin kuuluvat korit liitetaan yhteen. 

3. Patenttivaatimuksen 1 mukainen menetelma, tun- 
nettu siita, etta multideck-hissimalliin muodoste- 

35 taan singledeck-hissimalli hissiryhmaan kuuluvien yk- 
sikoristen hissien rajoitteiden ja kayttaytymissaanto- 
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jen maarittelemiseksi. 

4 Patenttivaatimuksen 1 mukainen menetelma, tun- 
t VI siita, etta multideck-hissimalliin xauodoste- 
LcVhissi.aUi hissien 
sikoristen hissien rajoitteiden ja kayttaytymissaanto 
jen maarittelemiseksi. 

5 Patenttivaatimuksen 1 mukainen menetelma, t u n - 
'• e ttu siita, etta multideck-hissimalliin muodoste- 
t aan tripledeck-hissimalli nissiryhmaan kuuluvren kol 
^Listen hissien rajoitteiden ja kayttaytymissaanto 
jen maarittelemiseksi. 

6 Patenttivaatimuksen 1 mukainen menetelma, tun- 
n'ettu siita. etta muutettavaksi otettavat kromo- 
Uil valitaan niiden h yvyysf»nktioiden arvo^en perus- 
teella. 

,n 1 Patenttivaatimuksen 1 mukainen menetelma. t u n - 
n'e t t u siita, etta kromosomeja muutetaan g eneettr- 
sen alsoritmin keinoin valinnalla, risteyttamalla 
ja/tai mutaatiolla. 

i i mnVainen menetelma/ tun- 

kupolvimaara, Kasiuuci^ 
homogeenisuus. 

30 t ^ i imilcainen menetelma, t u n 

q Patenttivaatimuksen 1 muKainen 

n'e t t u siita, etta nissimallissa maaritellaan nxs- 
sin ja siihen kuuluvien korien fcayttaytymrssaannot. 

Iltvlen nissien' ja korien lukumaara korikokoineen ja 
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tayttoasteineen korin ulko- ja korikutsujen lukitukset 
seka erilaisista hissiryhman ohj austavoista ja strate- 
gioista koreille aiheutuvat kori- ja ulkokutsujen pal- 
velurajoitteet . 

11. Patenttivaatimuksen 1 mukainen menetelma, t u n - 
n e t t u siita, etta kromosomin korigeenien lukumaara 
vaihtelee a j anhetkittain paSLllaolevien ulkokutsujen 
lukumaaran mukaan. 

12. Patenttivaatimuksen 1 mukainen menetelma, t u n - 
n e t t u siita, etta hissin suuntageeni lisataan kro- 
mosomiin, kun hissilla ei ole kiinnitettya koontasuun- 
taa . 

13. Patenttivaatimuksen 1 mukainen menetelma, t u n - 
n e t t u siita, etta kromosomin korigeenien lukumaa- 
raan vaikutetaan ennakoimalla todennakoisesti lahitu- 
levaisuudessa tulevia ulkokutsuja. 
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PATENTKRAV 

1. Genetiskt forfarande for allokering av de med anropsdon 
givna anropen till hissarna i en multideck-hissgrupp, 
kannetecknat av, att 

- en multideck-hissmodell bildas, dar begransningar ocY 
beteenderegler bestams for hissarna i multideck- 
hissgruppen och de olika korgarna i varje hiss, 

flera allokeringsoptioner eller kromosomer bildas, a^ 
vilka envar innehaller data om korg och hissriktnin 
for varje aktivt anrop, vilka data eller gene 
tillsammans bestammer den korg som betjanar ett give 
anrop samt hissens uppsamlingsriktning, 

vardet pi en godhetsf unktion bestams for varj 

) kromosom, 

en eller flera kromosomer valjs och atminstone en gen 

dem andras, 

- vardet pa godhetsf unktionen bestams for de nya kromosc 
merna, 

5 - kromosomandringarna, valen och bestamningen av godhets 
funktionerna upprepas tills avslutningskriterie 
uppfylls och 

den lampligaste kromosomen valjs pa grundval a 
godhetsfunktionernas varden och de anrop denna losnir 
o ger allokeras till hissgruppens hissar och korgar. 

2. Forfarande enligt patentkravet 1, kanneteck 
n a t a v, att i multideck-hissmodellen korgar horan 
till samma hiss kopplas ihop. 

5 

3. Forfarande enligt patentkravet 1, kanneteck 
n a t a v, att en hiss av singledeck-typ bildas 
multideck-hissmodellen for att m6jliggora bestamning av 

i hissgruppen ingaende enkorgiga hissarnas begransning 
io och beteenderegler. 
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4. Forfarande enligt patentkravet 1, kanneteck- 
n a t a v, att en hiss av doubledeck-typ bildas i 
multideck-hissmodellen for att mojliggora bestamning av de 
i hissgruppen ingaende tvakorgiga hissarnas begransningar 
och beteenderegler . 

5. Forfarande enligt patentkravet 1, kanneteck- 
n a t a v, att en hiss av tripledeck-typ bildas i 
multideck-hissmodellen for att mojliggora bestamning av de 
i hissgruppen ingaende trekorgiga hissarnas begransningar 
och beteenderegler. 

6. Forfarande enligt patentkravet 1, kanneteck- 
n a t a v, att de kromosomer som skall andras utvaljs pa 
grundval av vardena hos deras godhetsf unktioner . 

7. Forfarande enligt patentkravet 1, kanneteck- 
n a t a v, att kromosomerna andras med hjalp av en 
genetisk algoritm genom urval, korsning och/eller en 
mutation. 

8. Forfarande enligt patentkravet 1, kanneteck- 
n a t a v, att avslutningskriteriet uppfylls nar ett 
forutbestamt varde pa godhetsf unktionen, antalet genera- 
tioner eller bearbetningstiden uppnas eller populationen ar 
tillrackligt homogen. 

9. Forfarande enligt patentkravet 1, kanneteck- 
n a t a v, att beteendereglerna for hissen med till- 
horande korgar bestams i hissmodellen . 

10. Forfarande enligt patentkravet 1, kanneteck- 
n a t a v, att begransningarna utgors av de tillgangliga 
hissarnas och korgarnas antal inklusive korgstorlekar och 
f yllnadsgrader, lasningar av anrop och destinat ionsimpulser 
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samt servicebegransningar av destinations-impulser och 
anrop som fororsakas korgarna pa grand av hissgruppens 
olika styrsatt och strategies 

11 Forfarande enligt patentkravet 1, k a n n e t e c k - 
n a t a v, att antalet korggener i kroraosomen varxerar 
med tiden beroende pa antalet aktiva anrop. 

12 Forfarande enligt patentkravet 1, kanneteck- 
n a t a v, att en gen som anger hissens riktning laggs 
till kromosomen nar hissen inte har en fastlagd 
uppsamlingsriktning. 

13 Forfarande enligt patentkravet 1, kanneteck- 
n a t a v, att antalet korggener i kromosomen paverkas av 
en prognos av det sannolika antalet anrop inom den narmaste 
tiden. 
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